C++:线程操作之CRITICAL 您所在的位置:网站首页 线程同步 临界区 C++:线程操作之CRITICAL

C++:线程操作之CRITICAL

2024-02-05 00:21| 来源: 网络整理| 查看: 265

CRITICAL_SECTION 介绍实例编辑1示例 实例编辑2

介绍

CRITICAL_SECTION是每个线程中访问临界资源的那段代码,不论是硬件临界资源,还是软件临界资源,多个线程必须互斥地对它进行访问;

每个线程中访问临界资源的那段程序称为临界区(Critical Section)(临界资源是一次仅允许一个线程使用的共享资源)。每次只准许一个线程进入临界区,进入后不允许其他线程进入。不论是硬件临界资源,还是软件临界资源,多个线程必须互斥地对它进行访问。

线程进入临界区的调度原则是: ①如果有若干线程要求进入空闲的临界区,一次仅允许一个线程进入。 ②任何时候,处于临界区内的线程不可多于一个。如已有线程进入自己的临界区,则其它所有试图进入临界区的线程必须等待。 ③进入临界区的线程要在有限时间内退出,以便其它线程能及时进入自己的临界区。 ④如果线程不能进入自己的临界区,则应让出CPU,避免线程出现“忙等”现象。

如果有多个线程试图同时访问临界区,那么在有一个线程进入后其他所有试图访问此临界区的线程将被挂起,并一直持续到进入临界区的线程离开。临界区在被释放后,其他线程可以继续抢占,并以此达到用原子方式操作共享资源的目的。

临界区在使用时以CRITICAL_SECTION结构对象保护共享资源,并分别用**EnterCriticalSection()和LeaveCriticalSection()**函数去标识和释放一个临界区。 所用到的CRITICAL_SECTION结构对象必须经过InitializeCriticalSection()的初始化后才能使用,而且必须确保所有线程中的任何试图访问此共享资源的代码都处在此临界区的保护之下。 否则临界区将不会起到应有的作用,共享资源依然有被破坏的可能。

简单来说,EnterCriticalSection没有给资源加锁,只是给线程加了锁,对于加了同一种锁的线程,只能依次执行,不许同步执行,

其实,CRITICAL_SECTION是不能够“锁定”资源的,它能够完成的功能,是同步不同线程的代码段。简单说,当一个线程执行了EnterCritialSection之后,临界区结构对象cs里面的信息便被修改,以指明哪一个线程占用了它。而此时,并没有任何资源被“锁定”。不管什么资源,其它线程都还是可以访问的(当然,执行的结果可能是错误的)。只不过,在这个线程尚未执行LeaveCriticalSection之前,其它线程碰到EnterCritialSection语句的话,就会处于等待状态,相当于线程被挂起了。 这种情况下,就起到了保护共享资源的作用。

也正由于CRITICAL_SECTION是这样发挥作用的,所以,必须把每一个线程中访问共享资源的语句都放在EnterCritialSection和LeaveCriticalSection之间。这是初学者很容易忽略的地方。

什么时候可以用到: 线程不多时,全部为他们加同一种锁,使他们依次执行 或者加两种锁,两个方式同时执行

但是对于不加锁或者加了不同锁的线程,可以同步执行: 如果用到两个CRITICAL_SECTION,比如说:

第一个线程已经执行了EnterCriticalSection(&cs)并且还没有执行LeaveCriticalSection(&cs),这时另一个线程想要执行EnterCriticalSection(&cs2),这种情况是可以的(除非cs2已经被第三个线程抢先占用了)。这也就是多个CRITICAL_SECTION实现同步的思想。

实例编辑1

比如说我们定义了一个共享资源dwTime[100],两个线程ThreadFuncA和ThreadFuncB都对它进行读写操作。当我们想要保证 dwTime[100]的操作完整性,即不希望写到一半的数据被另一个线程读取,那么用CRITICAL_SECTION来进行线程同步如下:

第一个线程函数:

DWORD WINAPI ThreadFuncA(LPVOID lp) { EnterCriticalSection(&cs); ... // 操作dwTime ... LeaveCriticalSection(&cs); return 0; }

dwTime并没有和任何东西对应,它仍然是任何其它线程都可以访问的。不要错误地以为,此时cs对dwTime进行了锁定操作,dwTime处于cs的保护之中。一个“自然而然”的想法就是——cs和dwTime一一对应上了。这么想,就大错特错了。

如果你像如下的方式来写第二个线程,那么就会有问题:

DWORD WINAPI ThreadFuncB(LPVOID lp) { ... // 操作dwTime ... return 0; }

当线程ThreadFuncA执行了EnterCriticalSection(&cs),并开始操作dwTime[100]的时候,线程ThreadFuncB可能随时醒过来,也开始操作dwTime[100],这样,dwTime[100]中的数据就被破坏了。

为了让 CRITICAL_SECTION发挥作用,我们必须在访问dwTime的任何一个地方都加上 EnterCriticalSection(&cs)和LeaveCriticalSection(&cs)语句。所以,必须按照下面的方式来写第二个线程函数:

DWORD WINAPI ThreadFuncB(LPVOID lp) { EnterCriticalSection(&cs); ... // 操作dwTime ... LeaveCriticalSection(&cs); return 0; }

这样,当线程ThreadFuncB醒过来时,它遇到的第一个语句是EnterCriticalSection(&cs),这个语句将对cs变量进行访问。如果这个时候第一个线程仍然在操作dwTime[100],cs变量中包含的值将告诉第二个线程,已有其它线程占用了cs。因此,第二个线程的 EnterCriticalSection(&cs)语句将不会返回,而处于挂起等待状态。直到第一个线程执行了 LeaveCriticalSection(&cs),第二个线程的EnterCriticalSection(&cs)语句才会返回,并且继续执行下面的操作。

说明: 这个过程实际上是通过限制有且只有一个函数进入CriticalSection变量来实现代码段同步的。简单地说,对于同一个CRITICAL_SECTION,当一个线程执行了EnterCriticalSection而没有执行 LeaveCriticalSection的时候,其它任何一个线程都无法完全执行EnterCriticalSection而不得不处于等待状态。

再次强调一次,没有任何资源被“锁定”,CRITICAL_SECTION这个东东不是针对于资源的,而是针对于不同线程间的代码段的!我们能够用它来进行所谓资源的“锁定”,其实是因为我们在任何访问共享资源的地方都加入了EnterCriticalSection和 LeaveCriticalSection语句,使得同一时间只能够有一个线程的代码段访问到该共享资源而已(其它想访问该资源的代如果是两个CRITICAL_SECTION,就以此类推。码段不得不等待)。

如果是两个CRITICAL_SECTION,就以此类推。

示例

再举个极端的例子,可以帮助你理解CRITICAL_SECTION这个东东: 第一个线程函数:

DWORD WINAPI ThreadFuncA(LPVOID lp) { EnterCriticalSection(&cs); for(int i=0;i // 进入临界区 EnterCriticalSection(&g_cs); // 对共享资源进行写入操作 for (int i = 0; i // 进入临界区 EnterCriticalSection(&g_cs); // 对共享资源进行写入操作 for (int i = 0; i // 初始化临界区 InitializeCriticalSection(&g_cs); // 启动线程 AfxBeginThread(ThreadProc10, NULL); AfxBeginThread(ThreadProc11, NULL); // 等待计算完毕 Sleep(300); // 报告计算结果 CString sResult = CString(g_cArray); AfxMessageBox(sResult); } 下面看代码(全部加同一种锁): UINT CThreadLockTestOneDlg::fThread1(LPVOID lpParameter) { CThreadLockTestOneDlg *pthis = (CThreadLockTestOneDlg*)lpParameter; int i, j; EnterCriticalSection(&pthis->g_cs); for (i = 1; i CThreadLockTestOneDlg *pthis = (CThreadLockTestOneDlg*)lpParameter; int i, j; EnterCriticalSection(&pthis->g_cs); for (i = 1; i CThreadLockTestOneDlg pthis = (CThreadLockTestOneDlg)lpParameter; int i, j; EnterCriticalSection(&pthis->g_cs); for (i = 1; i CThreadLockTestOneDlg pthis = (CThreadLockTestOneDlg)lpParameter; int i, j; for (i = 1; i CThreadLockTestOneDlg pthis = (CThreadLockTestOneDlg)lpParameter; int i, j; EnterCriticalSection(&pthis->g_cs); for (i = 1; i CThreadLockTestOneDlg pthis = (CThreadLockTestOneDlg)lpParameter; int i, j; EnterCriticalSection(&pthis->g_cs2); for (i = 1; i


【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有